منابع مشابه
Quantiles and Medians
We provide a list of functional equations that characterize quantile functions for collections of bounded and measurable functions. Our central axiom is ordinal covariance. When a probability measure is exogeneously given, we characterize quantiles with respect to that measure through monotonicity with respect to stochastic dominance. When none is given, we characterize those functions which ar...
متن کاملGeometric medians
We discuss several generalizations of the notion of median to points in $R^d$. They arise in Computational Geometry and in Statistics. The notions are compared with respect to some of their mathematical properties. We also consider computational aspects. The issue of computational complexity raises several intriguing questions.
متن کاملRoad Systems and Betweenness
A road system is a collection of subsets of a set—the roads—such that every singleton subset is a road in the system and every doubleton subset is contained in a road. The induced ternary (betweenness) relation is defined by saying that a point c lies between points a and b if c is an element of every road that contains both a and b. Traditionally, betweenness relations have arisen from a pleth...
متن کاملRange Medians
We study a generalization of the classical median finding problem to batched query case: given an array of unsorted n items and k intervals in the array, the goal is to determine the median in each of the intervals in the array. We give an algorithm that uses O(n log k) comparisons and show a matching lower bound of Ω(n log k) comparisons for this problem.
متن کاملOn Reversal and Transposition Medians
During the last years, the genomes of more and more species have been sequenced, providing data for phylogenetic reconstruction based on genome rearrangement measures. A main task in all phylogenetic reconstruction algorithms is to solve the median of three problem. Although this problem is NP-hard even for the simplest distance measures, there are exact algorithms for the breakpoint median and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1954
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1954-0064749-7